其他
龚固——一道2007年中国国家集训队测验题解答
点击上面的“许康华竞赛优学”,订阅本微信公众号,并点击右上“┇”分享到朋友圈,每期推送精彩竞赛及培优数学文章。提倡“我为人人,人人为我”,为数学的普及与提高贡献一份力量。欢迎国内外的广大数学爱好者踊跃投稿,文章请发责任编辑邮箱:
103282699@qq.com。
许康华老师联系方式:
微信(xkh3122);QQ(1090841758)
注意: 许康华老师的微信号已经从xkh3121升级到新版: xkh3122, 原微信号作废。
图论——一个迷人的世界
本书介绍了图论的基本概念,解释了图论中各种经典问题。例如,熄灯的问题、小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图,例如,二部图、欧拉图、彼得森图和树;等等。每一章都为读者设置了练习题,包含了具有挑战性的探索性问题。
目录
第一章 图论简介; 第二章 图的分类; 第三章 距离分析; 第四章 生成树; 第五章 遍历图; 第六章 巡回图; 第七章 因子图; 第八章 分解图; 第九章 定向图; 第十章 画法图; 第十一章 着色图; 第十二章 同步图
长按或扫描二维码关注本公众号